W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dane są dwa ciągi znaków i , składające się z liter 'a','b' i 'c'. Należy znaleźć najdłuższy niemalejący wspólny podciąg ciągów i . Inaczej mówiąc, należy znaleźć najdłuższy ciąg, który:
W pierwszej linii znajdują się dwie liczby całkowite i (), oznaczające długości ciągów i . W drugiej linii znajduje się ciąg , a w następnej .
W pierwszym wierszu należy wypisać długość najdłuższego ciągu spełniającego warunki zadania.
Dla danych wejściowych:
5 6 cabbc bacbcc
poprawną odpowiedzią jest:
3Wyjaśnienie: Najdłuższy ciąg spełniający warunki zadania to "abc".
Autor zadania: Łukasz Jocz (zapożyczenie).